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Higher weight distribution of Linearized Reed-Solomon codes 
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Abstract 

Let m, d and k be positive integers such that fc < ^, where e = {m,d). Let p be 
an prime number and tt a primitive element of F^m. To each a = (ag, • • • , ak-i) £ F^m, 
we associate the linearized polynomial 

fc-i 


fd^) = X' 


i=o 


as well as the sequence 


Ca = (/a(l), /a(7r), • • ■ , faiTT^ ))■ 


Let 

C = {cs\ deF^™} 

be the cyclic code formed by the sequences cs’s. We call C a linearized Reed-Solomon 
code. The higher weight distribution of the code C is determined in the present paper. 
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1 INTRODUCTION 

Let g be a prime power, and C an [n, fc]-linear code over Fg. For an Fg-subspace H 
of C, the weight of H is defined to be 

wt{H) = #{0 < i < n — 1\ Ci ^ 0, for some ( cq , ci, • • • , c„_i) G H}. 

If dimir = r, wt{H) is called an r-dimensional weight of C. If r > I, an r-dimensional 
weight of C is called a higher weight of C. 

*Dept. of Math., Shanghai Jiao Tong Univ., Shanghai 200240, hdyan@sjtu.edu.cn. 

^Dept. of Math., SJTU, Shanghai 200240, liuyan0916@sjtu.edu.cn. 

* Corresponding author, Dept, of Math., SJTU, Shanghai 200240, 714232747@qq.com. 



The notion of higher weights of a linear code was first introduced by Helleseth-Klove- 
Mykkeltveit [HKMj in 1977. Motivated by Ozarow-Wyner’s paper [OWj on the cryp¬ 
tographical significance of a linear code in a wire-tap channel, Wei |Wei| rediscovered 
the notion of higher weights of a linear code in 1991. Since then, the study of the 
higher weights of linear codes has attracted lots of attention, see, for example, the pa¬ 
pers [XBL], [BLV] . [eg . [CMN], [Ch], [CLZ], |DFGL| . [DSV], [FTW] . [GO], [HKY] . 
[HKg . |HKLY| . [3L92], [3LQ7], |MPP] . [MR] . [M^ . [SC] . |SW], [SV], |TV], [GV94a| . 
|GV94b] . |GV95a] . ]GV95b] . [GVQhc] . |GV96], [Vl96] and [YKS]. 

For 1 < r < k, and for 1 < w < n, the number of r-dimensional subspaces of C of 
weight i is 

nr,w = #{77 I wt(i7) = w, dim77 = r}. 

Given a [n, fc]-linear code C, it is challenging to determine the set 

{rir^w I l<r<k, n — k + r<w< k}, 

which is called the higher weight distribution of C. The higher weight distribution is 
known only for a few classes of codes. Helleseth-Klpve-Mykkeltveit [HKM] determined 
the higher weight distribution of the MDS code. Klpve m determined the higher weight 
distribution of the binary [23, ll]-Golay code. Helleseth [He] and Hirschfeld-Tsfasman- 
Vladut |HTV| determined the higher weight distribution of some other classes of codes. 

For 1 < r < A:, the minimum r-dimensional weight of C is 

dr = min{wt(77) | dim 77 = r}. 

Given a [n, fc]-linear code C, it is significant to determine the set (di, d 2 , • • ■ , dfc}, which 
is called the weight hierarchy of C. The weight hierarchy, though an easier problem than 
the higher weight distribution, is still known only for a few classes of codes. Helleseth- 
Kumar |HK95] determined the weight hierarchy of the Kasami code. Helleseth-Kumar 
|HK96] . Vlugt [V195] and Yang-Li-Feng-Lin [YLFLj determined the weight hierarchy 
of irreducible cyclic codes. Heijnen-Pellikaan m determined the weight hierarchy 
of the Reed-Muller code. Barbero-Munuera |BM| determined the weight hierarchy of 
Hermitian codes. Xiong-Li-Ge determined the weight hierarchy of some reducible cyclic 
codes. Wei-Yang [WY] . Helleseth-Klpve [HKj . Park [Par] and Martinez-Perez-Willems 
[MW] determined the weight hierarchy of some product codes. 

In the present paper we shall define the linearized Reed-Solomon code and determine 
its higher weight distribution. Let m, d and k be positive integers such that fc < #, 
where e = (m, d). Let p be an prime number and tt a primitive element of Fpm. To each 
a = (oq, • • • , Ufe-i) £ Fpm, we associate the linearized polynomial 

fc-i 

fdx) = '^ajxP'\ 

3=0 
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as well as the sequence 


Ca = (/a(l), /aW, ' ' ' , /a(7r^“ ^))- 


From now on we write 

C = {cs\ aeF^™}. 

We call it a linearized Reed-Solomon code. Our preliminary result is the following. 
Theorem 1.1 If H is a¥pm-subspace of C of dimension r > 0, then 

wt{H) e {p™ 0<i<k-r}. 


Our main result is the following. 

Theorem 1.2 If r > 0, and 0 < i < k — r, then 

k—r—i 


y~h'p 7^^^_- 


(!),. gM, 


P 3=0 


where (") is the number of i-dimensional ¥q-subspaces o/F^. In particular, dr = 


p-m _ pe(k-r) 


The classical weight distribution of the linearized Reed-Solomon code follows from a 
result of Delsarte [DEI] on the rank distribution of bilinear forms. 


2 LINEARIZED VAN DER MONDE MATRIX 

In this section, we will introduce the notion of linearized Van Der Monde matrices. 

Lemma 2.1 If a € ¥pm is nonzero, then the number of zeros of fs{x) is < 

Proof. Suppose that a ^ 0. Note that {a; G ¥pmd/e\fg{x) = 0} is a subspace of ¥pmd/e 
over Fpd of dimension < (fc — 1). As (m, d) = e, a basis of Fpm over Fpe is also a basis 
of ¥pmd/e over Fpd. It follows that, the Fpe-space consisting of the zeros of fs{x) is of 
dimension < fc — 1. The lemma now follows. I 


Definition 2.2 If{m,d) 
in Fpm, then matrix 


e, and xi,X 2 , - • ■ ,Xk are ¥pe-linearly independent elements 


( Xi XiP 
X2 X2^'^ 


xR 


X2^ 


(k-l)d 

(k-l)d 


\ 


\ Xk Xk^'^ ■ ■ ■ 

is called p^-linearized Van Der Monde matrix. 


xD 


„(k-i)d 




The following lemma is a slight generalization of a lemma of Cao-Lu-Wan-Wang-Wang 

[CW]. 

Lemma 2.3 A linearized Van Der Monde matrix is of full rank. 
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Proof. Suppose that {m,d) = e, xi,X 2 , ■ ■ ■ ,Xk are Fpc-linearly independent elements 
in Fpm, and oq, oi, • • • , a^-i are elements of Fpm such that 


Xl ^ 

X2 

+ dl 

( ^ 

xl 

+ ■ 

■ + ttfe-i 

f \ 

xl 

\ Xk / 


d 

^ 



K 4"^'^ / 


= 0 . 


Then xi,X 2 ,-" are zeros of fs- It follows that |Null(/s)| > By Lemma [TTl we 
have flo = oi = • • • = ak-i = 0. Therefore 


l' Xl 




/ xt ‘ \ 

X2 

5 

xl 

1 ' ' ’ 1 

j,(k-i)d 

xl 

\ Xk / 


V xl ! 




are linearly independent over Fpm. It follows that the matrix 


/ 


Xi Xi 

X2 X2 


P 


P 


Xl 

X2 


(k-l)d 


(k-l)d 


(k-l)d 


V Xk Xk^‘‘ ■■■ Xk 
is of full rank. The lemma is proved. I 
The above lemma implies the following. 

Corollary 2.4 If i < k and xi,X 2 ,‘-- ,Xi are ¥pe-linearly independent elements in 
Fpm, then the matrix 

/ Xi XiP ■■■ XiP \ 


Xi Xl 
X2 X2 


P 


Xl 

X2‘- 


(k-l)d 


V 


(k-l)d 


is of full rank over Fpm. 

The above corollary implies the following. 

Corollary 2.5 If H is an Fpm-sw^space o/Fpm of dimension r > 0, then 


Z{H) = {x e Fpm I fs{x) = 0, Va e H} 


an Fpc-sM&space o/Fpm of dimension < k — r. 

The above corollary implies the following. 

Corollary 2.6 If r > 0, and U is an Fpe-sw^space o/Fpm of dimension i, then 


\Cr,u\ 



i > k — r, 
i < k — r, 
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where 

Cr.u = {HC Z{H) 2 u, H = r}. 

3 PROOF OF THE THEOREMS 

It is easy to see that 

i/tt\ Tn e dimp g Z(H) 

wt[H)=p —p p ^ \ 

Theorem II.II now follows from Corollarv l2.5l 


We now prove Theorem 11.21 For an Fpe-subspace U of Fpm, we write 
Sr,u = {HC Z{H) = U, dimpp^ H = r}. 

Then 


By definition, 


dimple U—i 

\Cr,w\ = ^ I'S'r.f/l- 
W<ZU 


By the q-binomial Mobius inversion formula, 


It follows that 


wcu 


(f)(5: 






— I ' 

p"t. \ J / p*^ 


Theorem ll.2l is proved. 
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